Search results for "information system"
showing 10 items of 2404 documents
Efficient generation of restricted growth words
2013
A length n restricted growth word is a word w=w"1w"2...w"n over the set of integers where w"1=0 and each w"i, i>1, lies between 0 and the value of a word statistics of the prefix w"1w"2...w"i"-"1 of w, plus one. Restricted growth words simultaneously generalize combinatorial objects as restricted growth functions, staircase words and ascent or binary sequences. Here we give a generic generating algorithm for restricted growth words. It produces a Gray code and runs in constant average time provided that the corresponding statistics has some local properties.
Restricted compositions and permutations: from old to new Gray codes
2011
Any Gray code for a set of combinatorial objects defines a total order relation on this set: x is less than y if and only if y occurs after x in the Gray code list. Let @? denote the order relation induced by the classical Gray code for the product set (the natural extension of the Binary Reflected Gray Code to k-ary tuples). The restriction of @? to the set of compositions and bounded compositions gives known Gray codes for those sets. Here we show that @? restricted to the set of bounded compositions of an interval yields still a Gray code. An n-composition of an interval is an n-tuple of integers whose sum lies between two integers; and the set of bounded n-compositions of an interval si…
Statistics-preserving bijections between classical and cyclic permutations
2012
Recently, Elizalde (2011) [2] has presented a bijection between the set C"n"+"1 of cyclic permutations on {1,2,...,n+1} and the set of permutations on {1,2,...,n} that preserves the descent set of the first n entries and the set of weak excedances. In this paper, we construct a bijection from C"n"+"1 to S"n that preserves the weak excedance set and that transfers quasi-fixed points into fixed points and left-to-right maxima into themselves. This induces a bijection from the set D"n of derangements to the set C"n"+"1^q of cycles without quasi-fixed points that preserves the weak excedance set. Moreover, we exhibit a kind of discrete continuity between C"n"+"1 and S"n that preserves at each s…
A Novel Fault-Tolerant Routing Algorithm for Mesh-of-Tree Based Network-on-Chips
2019
Use of bus architecture based communication with increasing processing elements in System-on-Chip (SoC) leads to severe degradation of performance and speed of the system. This bottleneck is overcome with the introduction of Network-on-Chips (NoCs). NoCs assist in communication between cores on a single chip using router based packet switching technique. Due to miniaturization, NoCs like every Integrated circuit is prone to different kinds of faults which can be transient, intermittent or permanent. A fault in any one component of such a crucial network can degrade performance leaving other components non-usable. This paper presents a novel Fault-Tolerant routing Algorithm for Mesh-of-Tree …
Towards Open Domain Chatbots—A GRU Architecture for Data Driven Conversations
2018
Understanding of textual content, such as topic and intent recognition, is a critical part of chatbots, allowing the chatbot to provide relevant responses. Although successful in several narrow domains, the potential diversity of content in broader and more open domains renders traditional pattern recognition techniques inaccurate. In this paper, we propose a novel deep learning architecture for content recognition that consists of multiple levels of gated recurrent units (GRUs). The architecture is designed to capture complex sentence structure at multiple levels of abstraction, seeking content recognition for very wide domains, through a distributed scalable representation of content. To …
The ensemble switch method and related approaches to obtain interfacial free energies between coexisting phases from simulations: a brief review
2015
The accurate estimation of the excess free energy due to an interface between coexisting phases of a model system by computer simulation often is a challenging task. We review here two methods, whi...
Edge-Based Missing Data Imputation in Large-Scale Environments
2021
Smart cities leverage large amounts of data acquired in the urban environment in the context of decision support tools. These tools enable monitoring the environment to improve the quality of services offered to citizens. The increasing diffusion of personal Internet of things devices capable of sensing the physical environment allows for low-cost solutions to acquire a large amount of information within the urban environment. On the one hand, the use of mobile and intermittent sensors implies new scenarios of large-scale data analysis
FAME: Software for analysing rock microstructures
2016
Determination of rock microstructures leads to a better understanding of the formation and deformation of polycrystalline solids. Here, we present FAME (Fabric Analyser based Microstructure Evaluation), an easy-to-use MATLAB®-based software for processing datasets recorded by an automated fabric analyser microscope. FAME is provided as a MATLAB®-independent Windows® executable with an intuitive graphical user interface. Raw data from the fabric analyser microscope can be automatically loaded, filtered and cropped before analysis. Accurate and efficient rock microstructure analysis is based on an advanced user-controlled grain labelling algorithm. The preview and testing environments simplif…
Entorno 3D para el análisis y la recreación virtual de las actuaciones arqueológicas en Cueva de la Cocina (Dos Aguas, Valencia, España)
2017
Con este trabajo pretendemos presentar nuestro procedimiento de digitalización de información de campo (gestión de datos) y su imbricación en la reconstrucción estratigráfica virtual (virtualización) de la Cueva de la Cocina (Dos Aguas, Valencia, España). La herramienta principal para la implementación del Sistema de Información Geográfica (SIG) ha sido OpenJUMP, mientras que para la recreación tridimensional (3D) del entorno virtual de la cueva se han utilizado MeshLab, ParaView, CloudCompare y R. De acuerdo con los datos recuperados durante las excavaciones de los últimos años en la cueva -2015 y 2016-, se presenta el estado actual de la virtualización de la estratigrafía en los sectores …
Improving the accuracy of small vertebrate-based palaeoclimatic reconstructions derived from the Mutual Ecogeographic Range. A case study using geogr…
2019
Abstract Understanding past climate and the mechanisms of climate change remain major challenges in scientific research. The Mutual Ecogeographic Range (MER) method for climatic reconstruction uses the current geographical distribution of fossil assemblages to infer palaeoclimatic conditions. Current species distributions used in the MER method are usually obtained from biogeographic atlases that record the absence/presence of species in a 10 × 10 km grid. A 10 × 10 km area is quite broad and the method only records presence/absence, without considering the real area occupied by any given species. Thus, the method overlooks the fact that environmental heterogeneity is strongly related to to…